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Input; 

an example label e, 

a proof tree T, 

proof tree label t, 

a set of database tables D 
Output: 

a set of database tables D 

For each sequence no, . . ., n* in the tree T, where no is the root of T and nj+i is a 

child of ni in T, for all 0 < i < k, do 
Let n be a table name obtained by a function from the sequence of pairs 
(c 0 ,l), (ci,s0, (ck, Sk), where q is the clause used in node n\, for 0 < i < k 
and where s; is the Sj:th child of nn, for 0 < i < k. 

If there is no table named n in D, create such a table with name n and two fields, 

Example and Tree, and add the table to D. 

Add the tuple Example = e and Tree — t to the table named n. 
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Input: 

a partial proof tree T, 

an example label e, 

Output: 

! a database query Q -|— 72 

Let D be the empty set 

Let C be an empty conjunction 

For each sequence no, . . . , nk in the partial proof tree T, where no is the root of T and 

ni+i is a child of nj in T, for all 0 < i < k, do 
Let n be a table name obtained by a function from the sequence of pairs 
(co,l), (ci,Si), .. ., (Ck, Sk), where Ci is the clause used in node ns, for 0 < i < k 

and where sj is the Sirth child of nn, for 0 < i < k. 
Add n to D 

Add the conjunct n. Example = e to C 
Let C = C 

For each conjunct ni.Example = e in C = (nO.Example = e) AND . . . AND 
(n m .Example = e), where i <m, do 

Add the conjunct nj.Tree = nj+i.Tree to C 
Let Q = 'SELECT * FROM' + D+ 'WHERE' + C 
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j ANDcl_l_c2.Tree = cl_2_c4.Tree -f-82 
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SELECT * 

FROM sl_l,sl_2 

WHERE sl_l. Example = , e2' 

AND sll.splitnumber > 3 

AND sl_2.Example = *e2' 

AND sl_2.split_number <= 8.2 

AND si 1 c2.Tree = cl 2 c4.Tree 



